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Abstract 

Let {Xt,t > 0) be a random walk on Z'^. Let Ixix) = Jq 6x{Xs)ds the local time 
at the state x and It = Yl ^t{xY the q-fold self-intersection local time (SILT). In 

[5] Castell proves a large deviations principle for the SILT of the simple random walk 
in the critical case q{d — 2) = d. In the supercritical case q{d — 2) > d, Chen and 
Morters obtain in [TOj a large deviations principle for the intersection of q independent 
random walks , and Asselah obtains in [T] a large deviations principle for the SILT 
with q = 2. We extend these results to an a-stable process (i.e. a g]0, 2]) in the case 
where q{d — a) > d. 

AMS 2010 subject classification: 60F10, 60J55, 60J27, 60G50. 
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1 Introduction 

Let (Xf,t > 0) be a continous time random walk on Z*^ with jump rate 1, whose generator 
is denoted A: 

Afix) = J2Ky-x)if{y)-fix)) 

where is the law of the increment. We assume that /i is in the domain of attraction of 
a stable law of index a and that /i is symmetric. More precisely we assume the following 
assumption: 

Assumption 1: 

• 3 ci, C2 > such that Vx, y G Z*^, < ^^{y - x) < 

• is symmetric. 

In this article we are interested in the q-fold self intersection local time (SILT), i.e.: 

fT 



It=Y^ hixy with It{x) = I 6x{Xs)ds. 
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The study of self-intersection is naturally arising from both probability and physics. In 
probability this quantity naturally arises from study of random walk in random scenery for 
instance. In physics we can cite the Polaron problem in quantum mechanics and the study 
of polymers in statistical mechanic. For the latter, represent a polymer as a chain of 
molecules which is considered as a random walk n e [0, iV]). Physicists study measures 
of the form exp(— ^7jv) where In is the discrete analogous of It- When /3 < 0, the measure 
favors unfolded polymers with few intersections, whereas when ^ > 0, the measure favors 
the self-intersections of the polymers. 

To give an idea of the behaviour of It to the reader, wc focTis on the most studied case 
with a — 2 and q = 2, which means that we consider the /2-iiorm of the local times of a 
random walk with finite variance. The first idea is to point out the very important role 
played by the transience or the recurrence of the walk. Of course, when the walk is recurrent 
(dimension 1 and 2), it will intersect itself much more than when it is transient (dimension 
d > 3). Hence the SILT will be much more large. More precisely for d = 1, It ^ T^/^; for 
d — 2, It ^ Tlog(T); and for 0? > 3, the walk being transient it spends a time of order 1 at 
each site and It ~ T. 

The difference between recurrence and transience reappears in the central limit theo- 
rem. In dimension 1 and 2, we have a convergence to the local time of a Brownian motion 
(renormalized for d = 2), while for d = 3 a convergence to a normal law takes place: 

• d — 1: 7i, where 71 is the intersection local time of a Brownian motion. 

• d = 2: ^T-i^[iT] ^/^ where 7^ is the renormalized intersection local time of a 
Brownian motion. 

. d>3: V™ ^M0,1). 

Since the law of large numbers and limit laws have been established, it is natural to be 
interested in the large deviations of the SILT. 

The large deviations are the study of rare events. In this article we wonder how It 
can exceed its mean, i.e. we compute the probability P{It > where h^, ^ E[It\- 
Heuristically, it is interesting to ask how the walk can realize this kind of atypical event. We 
propose here a classical strategy for the walk to realize large deviations of its SILT. 

Let us locahze the walk on a ball of radius R up to time r. As ji is in the domain of 
attraction of a stable law, there exists (C/*, t > 0) a non degenerate stable process such that 
-^Xt — )■ Ui, where a{t) ~ t^. On one hand, the walk arrives at the edge of the ball in 
R" units of time and the probability of this localization is about exp(— -^). On the other 
hand, the walk spends about units of time on each site of the ball, so It increases to 

{■^y = T'iR'^^''-'^. We want It = h\,, which gives r = BtR'^^. Thus the probability 
of this localization is about exp ( —BtR « " ) . Maximizing this quantity in R, we obtain 
three cases: 

• ^^5^ — a > <^ q{d — a) > d (supercritical case): in this case the optimal choice for 
i? is 1. A good strategy to realize the large deviations is to spend a time of order 6t 
in a ball of radius 1, and then: P(/r > 6^) ~ exp(— 6t). 
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• ^'^^ ' — a = 4^ q{d — a) = d (critical case): here the choice of R does not matter. 

d(g-l) 

Every strategy consisting in spending a time of order bxR « in a ball of radius R 
such that 1 < i? ^ {T /hxY/" is a good strategy, so P(/t > ~ exp(— 67-). 

• -* — a < -^^ q{d — a) < d (subcritical good strategy is to stay up to time T 
in a ball of maximal radius, i.e. j ^' , thus P{It > ~ ^^P (^~^t {^) ^ j • 

The question of large deviations for the SILT of random walk has very studied in recent 
years. The knowledge of the case a = 2 is the most progressed. We make here a brief review 
of these results. 

• For d = 1, Chen and Li obtain a large deviations principle in [6], as they obtain similar 
results for Brownian motion. 

• For a large deviations principle in the case c? = 2, we refer to the work of Bass, Chen 
and Rosen [2]. They express the constant in term of the best possible constant in a 
Gagliardo-Nirenberg inequality. 

• In [7], Chen obtains a large deviations principle for all the scales of deviations for 
d = 3 and q = 2. For dimension 2 and 3, the main idea is to first establish the large 
deviations of q independent random walk then to use the dyadic decomposition due to 
Westwater [15]. 

• In the critical dimension d = 4, a. recent paper of Castell [5] states a large deviations 
principle, the constant being given in term of the best possible constant in a Gagliardo- 
Nirenberg inequality. 

• The case of the supercritical dimension d > 5 is treated in two papers. In [10], Chen 
and Morters give a large deviations principle concerning mutual intersection local times 
of q independent random walks in infinite time horizon, and Asselah obtains in [1] a 
large deviations principle for the SILT of a symmetric random walk. The method used 
by Castell in [5] and by Chen and Morters in [10] have the same idea at their core. 
Indeed, Chen and Rosen explicitely compute large moments of the SILT and Castell 
uses Einsenbaum's Theorem, whose proof is based on the computation of its large 
moments. 

A recent book of Chen [7] summarizes these results. We refer the interested reader to this 
work for a precise development of the subject. 

In this article, we are interested in the case where a < 2, i.e. the a-stable random walk. 
Up to now only subcritical case q{d — a) < dis solved in three papers, [3], [8] and [9j. In these 
three articles the authors obtain some large deviations principle, and give the constant in 
terms of the best possible constant in a Gagliardo-Nirenberg inequality. We briefly present 
these results. 

• The case a > d (note that imply c? = 1) is solved by Chen, Li and Rosen in p]. They 
obtain a large deviations principle for the SILT. 
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• The case a < d is studied in two articles. Bass, Chen and Rosen explore the specific 
case p = 2 and a G]y,(i] in [3]. They show a large deviation principle for the SILT. 
The idea of the proof is to first study the intersection of two independent random 
processes, then to use the dyadic decomposition due to Westwater. 

• To complete the picture in the case q{d — a) < d, Chen and Rosen |9] obtain a large 
deviations principle for intersection of q independent stable processes using Feynman- 
Kac type large deviations. 

This article contributes to the question of large deviations for the self-intersection local 
times. We get a large deviations principle in the critical and supercritical case (i.e. q{d—a) > 
d). In this situation the local times of the a-stable process do not exist and we have to 
consider the SILT of the random walk itself. We point out that our method allows us to 
consider the q-fold self intersection local times even if g is a real number instead of q is an 
integer. Moreover, denote by Qt the mutual intersection of q independent random walks 
(Xf^, t > 0, 1 < z < g) defined by 

Qt = ^ = / ■ ■ • / ■ ■ ■ dsq. 

x&d i=l 

The upper bound of the large deviations principle for the SILT leads to an upper bound of 
large deviations for Qt by the following inequahty: 



Q 



T 




1/9 . q 

"lii) 

trp 

q' — 



1 II 



< 

n 

i=l 



As q{d — a) > d we have a < d, which implies that the walk is transient. So It{x) ~ 1 
and It ^ T but of course It < T'^. Therefore we focus on the probability P{It > ^^i" 

T:>bT:> Ti 



Main results 

Let G be the Green function of the random walk {Xt,t > 0). Remark that as we have 
a < d, the walk is transient, which gives that the Green function does exist. We use the 
following notations: 

p(g) = sup I <g,Gg >, supp(g) compact, \\g\\^2qy = If ' 
K{q) = inf J ^ ^ , ||/|L = 1 

where < ■, ■ > is the classical scalar product on and Gg{x) = ^ G{x — y)g{y)- 

Proposition 1. Under assumption 1, ifq{d — a) > d, then n{q) is a non- degenerate constant 
and K{q) = 



Theorem 2. Large deviations. 

Assume that q(d — a) > d and T ^ hx . Under assumption 1, we have: 

lim llogP[/r>6^] = -^. (1) 
T^oo 6t p[q) 

Sketch of the proof 

The proof of the lower bound of large deviations (Theorem [TO!) is classical. Let J be the 
set of the probability measures on !/■ endowed by the weak topology of probability measures. 
Donsker and Varadhan have proved a restricted large deviation principle for ^ in 5" with 
rate function ^(z/) =< y^, —A^/l' >. Then the lower bound of the large deviations with 
constant K,{q) follows from the lower semicontinuity of the function 

z/ G J'h^ ||z/||g = sup < ^ z/(x)/(x) 
/;ll/ll,'=i t^g^d 

However the large deviations principle for ^ being restricted, that is the upper bound 
is only true on compact sets, we cannot use it for the upper bound. The method used here 
for the upper bound has been recently developed by Castell in [5]. The main idea is to use 
Eisenbaum's theorem to shift the problem from a symmetric Markov process to a Gaussian 
process, which is considerably more convenient. Indeed, this theorem relates the law of the 
local times of a symmetric Markov process stopped at an exponential time with the square 
of a Gaussian process, whose covariance is given by the Green kernel of the stopped Markov 
process. 

First we compare the SILT of the random walk with the SILT of the random walk 
projected on the torus, and stopped at an exponential time of parameter A independent 
of the walk (lemma [6]). Then we apply Eisenbaum's theorem (theorem [7]) to arrive at the 

Gaussian process {Z^, x G Tfj) whose covariance is given by Gii^x{x, y) = Er^ /J" 6y{Xs^^) ds 

(lemma [S] and [H]) . In lemmas [H] and we work on the Gaussian process {Zx,x G T^) using 
concentration inequalites for norms of Gaussian processes. We let space and time going 
together to infinity to obtain a first upper bound with a constant — 

We finish the proof of the upper bound by proving in proposition [11] that pi < p{q). The 
estimates of the transition probability of an a-stable random walk obtained by Bass and 
Levin in [3] are a key of its proof. We assume assumption 1 because Bass and Levin need it 
to obtain these estimates. The upper bound in this assumption is not surprising since the 
increments of the walk have moments of order a. However, the lower bound is less natural 
since it imposes the walk to jump of arbitrary distance in l/-. Current results concerning 
estimates of transition probabilities for a-stable processes require this kind of assumption. 
We think that this assumption is not necessary to obtain large deviations of the SILT, and 
it would be interesting to do without it. 

Letting R and T go to infinity together ask the question of scale between A, R and T. 
As we stop the random walk at an exponential time r of parameter A, we must control 
the quantity ^ log P(r > T) = That's why we define A as a^. Additionally, the 
Eisenbaum's theorem shift the problem from the Z^-norm of the local time It to the Z2(j,R-norm 
of the Gaussian process {Z^-^x G Tr). Since ||-Z'||2g^ ~ R'^^'^ we have the extra constraint 
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br > -R'^/'. Those two precedent conditions, combined with the condition XR^^'^' ^ 1 coming 
from proposition [m imply that 6^ ^ T. That's why the proof does not work at the scale 
of the mean br ~ T^^'^. 

Next, we have to equalize the lower and upper bound, which is equivalent to prove 
K{q) = l/p(g). This is done in proposition [T3] where we use some techniques of Chen and 
Morters from |10j . 

Finally it remains to prove that our constants K,{q) and p{q) are not degenerate, which 
is done in proposition [121 We want to point out that in the supercritical case it is not 
difficult to prove that p{q) is finite. Indeed, from the results of Le Gall and Rosen [I2], we 
know that G{0,x) = 0{\x\"~'^), which implies that ||G||q is finite in the supercritical case 
q{d — a) > d. These estimates cannot answer the question when q{d — a) = d. So we had 
to work on and the underlying Sobolev's inequalities. The solution comes on one hand, 
from a work of Varopoulos [l^ which relates Sobolev's inequalities and estimates of the 
probability transition, and on the other hand, from estimates of the probability transition 
obtained thanks to the work of Bass and Levin [Ij. 

This article is organized as follows. Section 2 is devoted to the proofs of two preliminary 
lemmas, giving some informations on the Green function. We prove a first upper bound in 
section 3 and give in section 4 the demonstration of the lower bound. Finally in section 5 
we end the proof of the upper bound by proving that the constant is not degenerate and 
equalizing the bounds. 



2 Around the Green function 



In this section we prove some preliminary results about the Green function which will be 
used throughout this article. 

Set Gr^x the Green function of the walk {Xt, t > 0) projected on the torus Tpt and stopped 
at an exponential time r of parameter A independent of the random walk. We use the same 
notation x for x G and for its representant in [0, R['^. 



Lemma 3. Under assumption 1, there exists a constant C such that^X,R > 0: 

C 

GR^x{x,y) < G{x,y) + 



XR'i' 



(2) 



Proof. Let pf{x,y) be the transition probability of X^^^ the random walk Xt projected on 
the torus Tr, hence 



GR,xix,y) = 



lxR=vds 



exp(— At)pf (x, y)dt. 



By Theorem 1.1 in [1], there exists a constant C such that 



^t>0,^x,yeZ'',pt{x,y)<CY, K 



A 



t 

\x-y 



d+a 
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Using the change of variable ^ = z — we have: 
pf (a;, y)=^ Pt{x, y + Rz) 



|.|<1 



l/a 



d+a 



iR\z\) 



d+a ' 



Consequently for L > 1 we have: 



+00 



GR^x{x,y)< exp{-Xt)pt{x,y)dt + 



r+oo 

/ exp(— At) 
Jo 



( 



\ 



iR\z\y 



dt 



R'i^ 



y — 



-dt 



--G{x,y) + 



C 



c 



+ c 



XR'^ 

' t exp(— At) 
R^ 



texp(— At) 
R^ 



r — 



dt 



y 



-dt. 



(3) 



Let us find an upper bound for the first integral in Q. Using the fact that the function 

X — )■ -^^"''P^"^) is bounded on we obtain: 



texp(— At) 



V --^dt < V — — / 

|. tV^ I I \z\>0 I I 



texp(— At) 
R^ 



dt 



^^ l-exp(-AL/?") ^ C 



We work now on the second integral in ([3]): 

"+°°texp(-At) 
R^ 



V T^dt < C 



+°° texp(-A t) 



\R'^' 



(4) 



< C 



LR°' 



+00 



r — 



texp(— At) 



- 1 



dt 



zdt 



+°^texp(-At) 1 

R:^ (tV" - i?)^ 



(it. 
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Since t > LR^, we have t^/" -R> - L^^/"), then: 



eM-L\R") < _C_ 



Gathering (I3]),(!4]) and ([5]) we obtain: 

C 

GR^x{x,y) < G{x,y) + 



XR'^' 



□ 

Lemma 4. Assume that X and R depend on T in such a way that A ^ 1 and XR'^ ^ 1. 
Under assumption 1, we have: 

hm G^,a(0,0) = G'(0,0). (6) 

T-5-+00 

Proof. On one hand, by lemma E] there exists a constant C such that VA, i? > 0, Gr^\{Q, 0) < 
G(0, 0) + Hence with XR'^ > 1 we have: 

hmsupGii,A(0,0) < G(0,0). 

T-5>+oo 

On the other hand let S" > 0. Using the fact that 1 > (0, 0) > pt(0, 0) and exp(-At) < 1 
for t > 0, we deduce: 

/ exp(-At)pf(0,0)dt= ! pf(0,0) + (exp(-At)-l)pf(0,0)dt 
Jo Jo 

> / ptiO,0)dt- / (1 -exp(-At))rft 
Jo Jo 



s 



pt{0,0)dt + 



exp(-A5) - 1 + A5 



A 

If S is chosen so that ^ 1 and ^ (exp(— AS) — 1 + XS) ^ 1, then we have: 

pS poo 

liminf G'/ja(0,0) > liminf / exp{-Xt)pf (0,0) dt > pt{0,0) dt := G{0,0). (7) 

Using Taylor series conditions, 5^1 and XS"^ ^ 1 are sufficient. These conditions are 
compatible because A — j- 0. So, for a such choice of S, we have: 

liininfG^,A(0,0)>G'(0,0). 

□ 
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3 Upper bound 



In this section we obtain a first upper bound for tlie large deviations of It wliich is given in 
theorem [5l 

Theorem 5. Assume that q{d — a) > d and that we are under assumption 1. For all a > 
we define the parameter X of the exponential time t by X = a^. Moreover, assume that X, 
R and bx depend on T in such a way that XR^ ^ 1, bx ^ R'^^'^ and log(T) ^ 6^ <^ T. 
Then we define 

pi(a) = hmsuppi(a, i?, T) and pi = hmsuppi(a), 

T-s>oo a-s>0 

where pi{a,R,T) := sup <^ J2 f ix)GR,\{x,y)f{y) ; f such that WfW^^y = l\ , and we 

[x,y(^TR ' J 

have: 

1 1 
hm sup — log P [It > b^] < . 

T-s>+oo Ot Pi 

The method of the proof is similar to the one developed by Castell in [5]. We give it for 
the sake of completeness. 

3.1 Step 1: comparison with the SILT of the random walk on the 
torus stopped at an exponential time 

Lemma 6. Let r be the exponential time defined in theorem\^ Let l^\x) = 6x{Xs^^) ds 
and iR^r = 'Ex&jRi^r^\^)y- Then Va, R,T > 0: 

P[lT>b'T]<e'''^P{lR,r>b'T]. 
Proof. We deduce by convexity that 



Then using the fact that r ~ e(A) independent of (X^, s > 0) with A = a^, we get: 

P [It > b'x] exp (-a^T) < P [Ir,t > b'j,] P{r > T) 

<^[lR,T>b'r,T>T] 

< P [lR,r > b'x] ■ 

Finally, P [h > b^ < e^^^P [J/j.r > ^r]- 

□ 
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3.2 Step 2: the Eisenbaum isomorphism theorem 



We use here the following theorem due to Eisenbaum given by corollary 8.1.2 page 364 in 



Theorem 7. (Eisenbaum) Let r be as in theorem{^ and let {Zx,x G Tji) be a centered 
Gaussian process with covariance matrix Gr^\ independent of r and of the random walk 



{Xs,s > 0). For s 0, consider the process Sx 
measurable and bounded function F : MJ^ i— )■ M.- 



Ir,t{x) + \{Zx + sY . Then for all 



E[F{{Sx-,xeTR))] = E 



[Zx + sY-xeT 



1 + 



3.3 Step 3: Comparison between I fir and \\Z\ 



2q,R 



Lemma 8. Let r and [Z^, x G T/j) be defined as in theorem^ Ve > 0, there exists a constant 
C(e) g]0; oo[ depending only on e such that \/a,'j,R,T > 0: 



P [lR,r > b^ < C(e) exp (-76^(1 + o(e))) 1 



ebrV'^ci^ I P 



exp(ill^|l25,ij 



where 
Proof. 



\2q,R 



is the l2q-norm of functions on Tr. 



Sx := + \{Zx + sf ^Sl> ll^x) + (^-{Zx + 



2q 



By independence of {Zx,x G T^) with the random walk (X^, s > 0) and the exponential 
time r, we have Ve > 0, 



P {In,r >bl)p(Y. Y^^^ + ^)'' ^ =P (lR,r > 4> E ^ 

\ xGTr 



'Zx + sf^>ble'^ 



Zx + sf^ > &^(1 + e«) 



= p(Y.^-^r 

XxdTR 

<p[Y.^'^^T{^ + ''r\ 

\xeTR J 



^ + -[Zx + sf'^>b'i,{l + e^ 



--E 



1 + ^1 2 

s 



xeiR 



(8) 
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where the last equahty comes from Theorem [71 Moreover by Markov inequahty, V7 > 0, 



E 



1 + ^1 I 



<exp(-7&T(l + e^)9)£; 



2q 



Combining ^ and ([9]), we obtain that Va, 7, e > 0, 

, E[(l + f)exp(i||Z + s||^^,^)] 



P(/fi,r>&?^)<exp(-76T(l + e'' 



(9) 



(10) 



Let us bound P(||Z + s||2g,_R > v2&Te) from below. Since ||Z + s||2g,R > ||^||2(j,_r— ll'^Ihg.R 
— 

and ||s||2g,_R = sR^i , we have 

P{\\Z + sh,,R > > Pi\\Zh,,R > V2b^e + sR^. (11) 

Then we look for an upper bound of the expectation in ffTOl) . Using the fact that Ve > 
0, (a + hy < (1 + e)a^ + (1 + 7)^^ and Holder's inequality, we obtain that Ve > 0, 

<E 



l + _^jexp {J^\\Z + s\\%^^ 



1 



1 + - expU (l + 6)||Z||^,. + (l + -).^i? 



<E 



s 



E 



'e^v{^^{l + ^?\\Z\\l,n 



] TT7 /7 1 + e 



exp — 



2 e 



<C{e) 1 
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expua + ^rii^ii 



2g,_R 



exp 



2 e 



(12) 



where the last inequality comes from the fact that Var^Zo) = G'r,a(0,0) < E[t] = j. 
We deduce from ([TO]), ([II]) and ([I2]) that Ve, a, ^ > 0, 



<C(e)exp -76^(1 + 6'^)^ 1 



E 



exp(i(l + e)^||Z||^^^^ 



sVxJ P{\\Z\\2,,R>V2b^+sR 
choose s = '-^^ 
change of variable 7 = (j^^- We have V7', a, e > 



exp 



7 1 + e 
2 e 



The choice of s being free, we choose s = Remember that A = ^ and make the 

R^ 



PilR,r>bl) 

<C(e)exp I -yfor-^^^^'^ 



(1 + e)^ 



1 + 



R^.Vt\ E exp |||Z||^^_^ 



ebTV^ae I p 



1 

l + E 



\\Z\L^>2VW^e 



exp 



1 + e 



□ 
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3.4 Step 4: Large deviations for ||^||2g,i? 

Lemma 9. Let r and {Z^^x G T^) he defined as in theorem^ Let pi{a,R,T) be defined as 
in Theorem\^ 

1. ya,R,T> 0, G^,a(0,0) < pi(a,/?,T) < i?'^/^Gfi,A(0, 0). 

2. ^a,e,R,T > 0, 

ia,R,T) 



\2q,R 



> 



^/pi{a,R,T) A _ Pi( 



exp 



2pi{a,R,T)) ■ 



3. 3 C(g) such that Va, R,T,e > 0, V7 such that 7(1 + e) < (a at) ' 



v/l-7(l + e)Pi(a,^,r) V ^ 



Proof. 1. For the lower bound, let take / = 60: pi(a, R, T) > Gr,a(0, 0). 
For the upper bound, 



R,T) = sup <^ ^ fxGR,x{x,y)fy; f such that ||, 
< sup GR^x{x,y) sup <^ 11/11^^^ ; / such that 



(2g)',i? 



(2qy,R 



1 . 



On one hand, ^ ll/ll(2g)',_R ll-'^ll2g,R ~ R'^^'^'^- On the other hand, denote by 

the first time where the walk is at state x. Then, 

sup GR^x{x,y) = sup G'/j,a(0,x) = sup Eo[l^{x)] 

< sup Eo[E,[l^{x)] %<r] = sup Gn,x{x,x)Po{T, < r) 
<Gk,a(0,0). 

2. By Holder's inequality, V/ such that ||/||{2q)',K = 1 



\2q,R 



> \/bT€ 



> P 



fxZx > 



Since YlxeTji fx^x is a real centered Gaussian variable with variance 



(^lR,Af)= GR,x{x,y)fxfi 



y ' 



we have: 



\2q,R 



> 



27rv5re 



6^6 



. (^a,R,Tif) [-, piia,R,Ty 
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Taking the supremum over / we obtain that Va, R,T,e > 0, 



P 



\2q,R 



> 



^/pi{a,R,T) ( pi{a,R,T)\ 

— — — 1 ; exp 



2pi(a,i?,T) 



3. Let M be the median of ||2'||2g,_R,. We can easily see that 



E 



7 1,^1,2 

2 



exp(-|l^ii25,i? 



< E 



7 



exp[^{l + e){\\Zh,,R-My) exp(^^M^). (13) 



,7l + e 



Since M = (median(^^ ^x'^))^^^'^ and that for X > 0, median(X) < 2E[X], we get: 
= (median(J]Z^''))i/^ 

X 

X 

< C(g)(^G^,A(0,0)^i^[r2«])l/^ where Y ~ K(0, 1) 

X 

<C{q)R''/'>GR,x{0,0){E[Y"i]y/'> 
<Ciq)R''/''GR,xiO,0). 



Thus, 



7l + e 



2 e 



(14) 



We find now an upper bound of the expectation in (fT3l) . Using concentration inequal- 
ities for norms of gaussian processes, Vm > 0, 



> < 2P(Y > 



pi{a,R,T). 



where Y ~ ?^(0, 1). Then: 



E 



7, 



exp{-il + e)i\\Zhq,R-My 



1 + £ P (exp (|(1 + e)(||Z||2,,/j - M)2) > n) (iw 



+ 00 



+00 

1 + 

< 1 + 2 
= -1 + 2E 
= -1 + 



P I \\\Zhq,R-M\ > 

2\n{u 



21n(M) 
7(1 + e) 



7(l + e)pi(a,P,r) 



exp 



7(l + e)pi(a,P,T) ^^2 



< 



. (15) 

^1 - 7(1 + e)pi(a, P, T) v^l - 7(1 + e)pi(a, P, T) 
Remark that it is only true for 7, e such that 7(1 + e) < rt) • deduce putting 



exp(7^C^(g)P'/'^G^,A(0,0) 



together ([T3]),([T1]) and ([T5]), that 



E 



exp (| ll^ll'g.i?^ 



< 



1 - 7(1 + e)pi (a, P,T) 
13 



□ 



3.5 Proof of Theorem [5] 

Proof. First we remark that if pi is infinite, then theorem [5] is obvious. So we assume now 
that pi is finite. Combining Lemma [6] and Lemma [8] we have proved that: 'iej'jja, R,T > 0, 



P [It > 4] < C{e) expiabr) exp (-767(1 + o(e))) 1 



First, lemma [9] gives that V7 such that 7(1 + e) < 



l + £ 



ebT\r2ae J p 



(16) 



E 



l + E 



<exp(^C(g)i?'^/^G^,A(0,0)) 



y/l-j{l+e)pi{a,R,T) ^ 

Since pi is finite, for a httle enough, l/pi(a) > and we can choose 7 such that < 7 < 
Then it is possible to choose e > such that 7(1 + 2e) < Hence for T sufficiently large 



1 



piia,R,T) 

E 



> 7(1 + 2e), then it follows that 



exp(il|^|l2g,R 



<exp(^C(g)i?'^/''G^,A(0,0)) 2Ji 



h2e 



1 

1 + e 



We recall that we have assumed that A and R depend on T in such a way that XR'^ ^ 1 and 
A ^ 1, which implies that we are in conditions of application of Lemma HI So we know that 
G'_R,A(o,o) ~^ (5(0,0). Moreover we have assumed that br ^ -R«, therefore we have: 



lim sup — log E 



■ ^ 117112 
exp [ - \\Z 



2q,R 



0. 



:i7) 



in ([T6D. 



Then we work on the probability P ^Z^^^^> a/S^tc 

In the same way that previously we use pi{a,R,T) < ^j^j^^, pi{a,R,T) > G/ja(0,0) and 
lemma M to obtain: 



P 



^pAa^^f pi{a,R,T) ^ 
>— . — I 1 — I exp 



> 



Ay/nbTe 

We conclude from G_r,a(o,o) ^ ^(0, 0) that 



Ay/TTbre \ 86^6 
VGr,x{0,0) f 1 



Abxe 



Sbre-fil + 2e) 



lim sup — log P 

r-5>oo C»T 



Z\\2q,R > 



> 



exp 



4e 



Pi(a,i?,T) 

Abre 
"G'/?,a(0,0) 



^(0,0)' 



Putting together (IIS]), ([IT]) and dH]), we have for br > log(T) 

lim sup log P [It > b'r,] < a - 7(1 + o(e)) + — ^ 



:i8) 
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Let send e to then 7 to We obtain that for a httle enough 

hm sup — log P [It > bt] < a -— . 

T^oo Ot Pi (a) 

Let (a„) be a sequence converging to such that hmsuppi(a„) = pi 



hm sup log P [It > b'^] < an ^—^ 

T^oo Ot Pi [an ) 



Then we let n go to infinity. We finish the proof by showing that the conditions XR^ ^ 1, 

6^ ^ and log(T) <^bT are compatible. Indeed, the first two conditions imply that 

1 1 
bT ^ T9+1. In conclusion, we have proved that for T^+i <^bT ^T: 

1 1 

lim sup — log P [It ^ b'ip] < . 

bT Pi 

□ 



4 Lower bound 

This part is devoted to the proof of the large deviations lower bound. 

Theorem 10. Lower bound for It- 
Assume that q{d — a) > d and bT '^T then 

liminf — logP [It > > 
Ot 

Proof. Fix M > 0. Let Tq be such that for all T > Tq, ^ > M. For T > Tq, we have: 



(19) 



P[lT>b'T]>P[lMbr>b'T]=P 



I'MbT 



Mb 



1 

> — 

- M 



The function u E 3^ ^ \W\\n = sup {J2x ^(^)/(^)} is lower semicontinuous in r-topology 



/;ll/ll,'=i 



hence Wt > 0, |z/ G 3", > t| is an open subset of 5". Therefore, using the classical results 
of Donsker and Varadhan [11] on local time of Markov process, we have that Ve > 0, 



lim inf — ; — log P 

T^oo MbT 



I'MbT 



> 



M 



> lim inf — — log P 

- T^oo MbT 



I'MbT 



Mb 



T 



> 



1-e 



> -M{<f,-Af> 



2 = l,ll/ll2,> V 



We have thus proved that VM > 0, Ve > 0, 



liminf — log P [It > bl] > -Mki (- — - 

T^oo hT L J - TJ - Mm 
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where K^iy) := mi {<f,-Af>; \\f\\l>y, \\fh = l}. 

It remains to prove that for Wy > 0, miM>oMKi{y/M) = yn{q). 



inf MKiiy/M) 

M>0 ' 



y inf MkAI/M) 



y inf inf {m < >; 



winf inf < M < /, -Aj >:M> 



y inf 

/ 



To finish the proof it suffices to let e — 0. 



2" ^ M 



2 ' 
2g 



□ 



5 Proof of proposition [T] and theorem [2 

Until now we have obtained a lower bound with K,{q) and an upper bound with pi. We show 
in proposition [TTl another upper bound for large deviations of It with the constant p{q). 
Then in proposition [T2] we prove that K{q) is a non degenerate constant and we finish the 
proof of our large deviations principle with Proposition [131 where we show that the upper 
bound and the lower bound are the same. 

Proposition 11. ; Behavior of pi(a, R,T). 

Assume that q{d — a) > d and that A and R depend on T in such a way that XR'^/'i' > 1, 
then under assumption 1 we have: 

Pi < p{(l)- 

Proof. By definition pi (a, /2,T) = sup < fi^)GRAx - y)f{y) ■,\\f\\r^ y = 1}. 

f [x,y(^TR ' " J 

Since the space of {// ||/||(2g)'/j = 1} is compact there exists /o G /(2g)'(Tj?) realizing the 
supremum. Of course /o > since the supremum is obtained with non-negative function. 
Let < r < R and define 



We 



Gr,R = Uti {x e Z'^ ]0 < X, < r or R - r < Xi < R] . 
can assume that ^ foix)^'^'^^' < Indeed on one side we have 

= E E/o(^)^''^' = ^^^d(^-'^)ii/oiiS)'^2M^"'' 

xeCr^R XI^Tr 
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and on the opposite side we have 

5^ 5^ /o(x - aY'^y > inf ^ Yl /o(^ ' «)^''^' " 

Thus 

inf { V /o(x-a)(2^)'}<^. 

Moreover fo,a{x) := /o(x — a) is a periodic function of period R. Note that ||/o,a||(29)' _r ~ 
ll/o|l(2g)',i? and hA^)GR,\{,x-y)fo^a{y) = E foix)G B.,xi^ - y)f oiv). 

Finally, we can assume that 

E foi-y"'' ^ % (20) 
Let ip -.WJ^ ^ [0, 1] be a truncature function satisfying 

iplx) = 1 if a; e [Q]RY\Qr,R- 
Let go = p|f77 be our candidate to realize the supremum in the definition of p{q). Fix 
e g]0, 1[ and take r = First we can remark that ||^/'/o||(2g)' > 0. Indeed: 

ii^/oiig!;> E /^(x)- E /o^'^'(-)>l-^ = l-^>o• 



By Lemma [31 there exists a constant C such that VA, i? > 0, G'(x) > Gr^\{x) — j^, 
hence: 



E 9o{x)G{x -y)go{y) 



> E H^)foix)Gix-y)i^iy)foiy) 



> E /o(x)G(x-i/)/o(y)-2 E fo{x)G{x-y)fo{y) 

x,y&[0,R]'i x&[0,R]'',yeerM 

=p,{a,R,T)-^J E -2 E /o(a:)G(a:-y)/o(i/). (21) 



Let us work on ( |2T!) . We first show that E /o(2;) < R^'''- 

xe[0,R]'' 

E /o''''(^) m^^ = R^. (22) 

17 



We control now ^ fo{x)G{x—y)fo{y). Using ( 120|) and the fact that ||/o||(2g)' r 

x(^[0,R]'i,y(^er,a 

1 we have: 



J2 h{x)G{x-y)U{y) 



2(g-l) 2(9-1) 



xe[o,R]'*,?/eer,jj 

(\ 1/9 / \ {iJ-l)/9 



£-1 

<3 



2q 



q-1 
1 



E /o'"^ 



X 



9-1 



E E /o'^(^) E f^'('+y) 



1/-? 



29-1 



E ^'(^) 

Finally, putting together (l2T]).(l22l) and ( l23l) . we deduce that: 



(23) 



E 9o{x)G{x - y)go{y) > pi{a,R,T) - m 



26^1 E ^'(^) 



Lete-^0: %{x)G{x - y)go{y) > pi{a,R,T) 



c 



Hence, 



sup I E 9{x)G{x-y)g{y), \\g\\^^y = 1, supp((7) C [0,7?]^^ \ > pi{a,R,T) - 



G 



Therefore, 



\R<^li' ' 



sup <j E 9ix)G{x - y)g{y), \\g\\^2qy = 1' supp(^) compactj > pi{a,R,T) - j^jj^^ 



x,y^i 



Then we take a sequence Tn +00 such that pi(a, R, Tn) — t- pi{a). Hence by definition 
of p{q) we obtain: 

p{q) > pi{a). 

Then we take a sequence a„ — )■ such that pi(a„) — > pi. Hence, 

piQ) > Pi- 

□ 

Proposition 12. Under assumption 1, 

1. If q{d ~ a) > d then < p(g) < +00. 

2. If q{d — a) = d then < K{q) < +OC. 

Proof. 1. It is easy to see that p{q) > 0. Indeed, taking f = Sq gives p(g) > Gd{0,0). 
Now we show that p(g) is finite. We proceed in the same way that in proposition [TTl 
for all / with compact support such that ||/||(2q)' = 1; 

J2 f{x)G{x-y)f{y)= ^ f'^^''-'Kx)f'/^'''-'Ky)G{y ~ x)f'&{x)f'^{y) 

1/9 / \ (9-1)/'? 



l/q ^ ^ 



■2q 

'xe'L^ vez" / \x&i' 



l/2\ V9 



< f E G^x) (E,ez./^(2/))'^' ( E + 

E G^(^) =IIG||,, 



(24) 

Then we take the supremum over /. Moreover, thanks to the work of Le Gall and 
Rosen [12], we know that G(0,x) = 0(|x|"~'^). Then \\G\\^ is finite since q[d — a) > d. 

2. To prove ^{q) < 00 it suffices to take / = 6q. Indeed K{q) << ~A6o, 6q >= 1 — p(0) < 
+00. Let us now prove that K,{q) > 0. The solution comes from the following result 
due to Varopoulos in [14J: 

Let u > 2. If pt is the transition probability of a symmetric Markov process {Yt,t > 0) 
defined on a measure space X, with V is the domain of the generator of {Yt,t > 0) 
and £ its Dirichlet form. Then the following assertions are equivalent: 

(a) 3C > such that Vx, y E Z'^,pt{x, y) < 

(b) 3C' > such that V/ G X n V,||/f_2^ < CX{f, /), 
where X = {/ G L°^(X), supp(/) compact}. 
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By Proposition 4.2 in [1] due to Bass and Levin, we know that 

3C > such that ^x,y e Z"', pt{x,y) < Cri. 

Since q{d - a) = d, u = ^ > 2. So, there exists C > such that \/f e XnV, 
2q = ll/ll^2iL < C'8,{f,f). Let / with compact support such that H/Hg = 1. Of 



d—a. 



course f E X. If f E V then ||/|r_2^L < CX{f, /). If f ^ V then /) = +oo and 

d — a 

the inequahty is also true. Thus, 

V/ with compact support such that ||/||2 = 1, ||/||2q ^ C'E,{f,f). 
Therefore, taking the infimum over all function / such that II/II2 = 1 we have: 

^tyi,||/|U = ll=inf|^^,||/|U = l, supp(f) compact! > 4 



2 ' 

2q 




□ 



Proposition 13. Under assumption 1, if q{d — a) > d then K[q) = 

Proof. By theorem [5l theorem [TO] and proposition [TT] we know that < K{q). So we just 
have to prove that K{q) < 

By definition p(g) = sup < < g,Gg >, supp((7) compact, 11(711(25)/ ~ ^ r ^'-'^^ ifia.t 

p{q) = s\x^\< g,Gg >, supp(5() compact, \\g\\^^^y = l^ ||G'5(||2 < +cx) I . (25) 
Indeed if g has compact support and 11(711(25)/ ~ ^ then ||G'(7||2 < +00. 

We have seen in proposition [12] that p(g) > when q{d — a) > d but the proof is also true 
when q{d ~ a) = d. Furthermore proposition [12] gives us that if q{d — a) > d then p{q) is 
finite. We proceed by contradiction to see that it is also true when q{d — a) = d using the 
same method that Chen and Morters in [10]. 

Assume that p(g) = +00. Then by f l25|) . \/B > there exists g with compact support, 
||(7||(2q)/ = 1 and ||G(7||2 < +00 such that < g,Gg > > B. 
Note that < (7,G(7 >< \\g\\^^^y \\Gg\\,^ = \\Gg\\,^. So \\Gg\\,^ > B. 

Then we set / = We note that ||/||2q = 1 and ||/||2 < +00, hence: 



<g,Gg> =< -AGg, Gg > 

2 AGg Gg 

> ||G(7||^^inf{<-A/,/>, 



< +00 



2q WJ 112 



l|G(7|l2,inf<i^^7^ll/ll^ Il/ll2, = l> ll/ll2<+oo 



2 



9 



\\Gg\\lmf\ ^ J^^'^^ , i|(7||2 = l[ = ||G(7||^,/.(g) (26) 



20 



with g = jju-. Therefore, 



^ <g,Gg> ^ 1 ^ !_ 
\\Gg\\l -\\Ggh,-B 



then letting B +00 we have K,{q) = 0, which is in contradiction with proposition [T2l 
Therefore p(g) is finite. 

Now we proceed in the same way that previously. Let e G]0,p(g)[, by (125!) there exists (7 
with compact support, ||5'||(2g)' = 1 ||G'5'||2 < +00 such that p(g) > < g, Gg > > p{q) — e. 
Moreover we have HG^'llgq > p{q) — e, then we set / = j^fz^ and obtai 



am 



p{q)><g,Gg>>{p{q)-eyM{<-AfJ>, \\f\\,^>l, \\f\\, < +00} 
= {p{q)-efM{<-Af,f>, \\f\\,^ = l, ||/||2<+oo} 



Lete^O: > inf {< -A/, / >, \\f\\,^ = l, \\f\\,<+oo}. 
Moreover we have seen in ([26]) that inf |< -Af,f >, \\f\\2q > 1, II/II2 < +oo| = f^iq), 



therefore ^(g) < -7- 



P(9)' 



□ 
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